LDPC-in-SSD: making advanced error correction codes work effectively in solid state drives
نویسندگان
چکیده
Conventional error correction codes (ECCs), such as the commonly used BCH code, have become increasingly inadequate for solid state drives (SSDs) as the capacity of NAND flash memory continues to increase and its reliability continues to degrade. It is highly desirable to deploy a much more powerful ECC, such as lowdensity parity-check (LDPC) code, to significantly improve the reliability of SSDs. Although LDPC code has had its success in commercial hard disk drives, to fully exploit its error correction capability in SSDs demands unconventional fine-grained flash memory sensing, leading to an increased memory read latency. To address this important but largely unexplored issue, this paper presents three techniques to mitigate the LDPC-induced response time delay so that SSDs can benefit its strong error correction capability to the full extent. We quantitatively evaluate these techniques by carrying out tracebased SSD simulations with runtime characterization of NAND flash memory reliability and LDPC code decoding. Our study based on intensive experiments shows that these techniques used in an integrated way in SSDs can reduce the worst-case system read response time delay from over 100% down to below 20%. With our proposed techniques, a strong ECC alternative can be used in NAND flash memory to retain its reliability to respond the continuous cost reduction, and its relatively small increase of response time delay is acceptable to mainstream application users, considering a huge gain in SSD capacity, its reliability, and the price reduction.
منابع مشابه
Combating Bit Errors From Stuck Cells in Flash Memory Using Novel Information Theory Techniques
Low-density parity-check (LDPC) codes have been successfully deployed in NAND Flash memory based Solid State Drives (SSDs). As Flash memory scales, and has now advanced from planar architectures to three-dimensional ones, defects in the form of stuck cells have increased. Stuck cells are more difficult to correct using LDPC codes because they typically masquerade as reliable bits, but their per...
متن کاملSignal Space Detection for DVD Optical Recording
A signal space detector (SSD) based on a single hyperplane is proposed which offers nearly the same performance as the fixed delay tree search with decision feedback (FDTS/DF) for the digital versatile disk (DVD) channel. The FDTS/DF detector with a reasonable decision delay performs almost as well as the optimal maximum likelihood sequence detector (MLSD) due to the EFMplus modulation code tha...
متن کاملLDPC Options for Next Generation Wireless Systems
Low-Density Parity-Check (LDPC) codes have recently drawn much attention due to their nearcapacity error correction performance, and are currently in the focus of many standardization activities, e.g., IEEE 802.11n, IEEE 802.16e, and ETSI DVB-S. In this contribution, we discuss several aspects related to the practical application of such codes to wireless communications systems. We consider fle...
متن کاملGTTI 2008: sessione Trasmissione Numerica Non-binary LDPC codes with good performance on channels affected by bursty noise
Non-binary Reed-Solomon (RS) codes represent a typical way to counteract the effects of error bursts in hard-disk drives (HDD). Recently, it has been demonstrated how q-ary low-density paritycheck (LDPC) codes can outperform RS codes through a proper construction of the parity check (PC) matrix. In this work, two matrix design schemes, based on the main definitions of erasure burst proposed in ...
متن کاملError Control Schemes for Modern Flash Memories
66 IEEE ConsumEr ElECtronICs magazInE ^ january 2015 F lash, already one of the dominant forms of data storage for mobile consumer devices, such as smartphones and media players, is experiencing explosive growth in cloud and enterprise applications. Flash devices offer very high access speeds, low power consumption, and physical resiliency. Flash technology has improved at a dramatic rate over ...
متن کامل